package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class evalRPN {
    public static void main(String[] args) {

    }
    //根据 逆波兰表示法，求表达式的值。
    //
    //有效的运算符包括 + ,  - ,  * ,  / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
    //示例 1：
    //
    //输入: ["2", "1", "+", "3", " * "]
    //输出: 9
    //解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9
}
/*
* class Solution {
    public int evalRPN(String[] tokens) {
        Deque<Integer> stack = new LinkedList<>();
        for(String s : tokens){
            if("+".equals(s)){
                stack.push(stack.pop() + stack.pop());
            }else if("-".equals(s)){
                int temp1 = stack.pop();
                int temp2 = stack.pop();
                stack.push(temp2 - temp1);
            }else if("*".equals(s)){
                stack.push(stack.pop() * stack.pop());
            }else if("/".equals(s)){
                int temp1 = stack.pop();
                int temp2 = stack.pop();
                stack.push(temp2 / temp1);
            }else{//如果是数字,就转换成数字入栈
                stack.push(Integer.valueOf(s));
            }
        }
        return stack.pop();

    }
}*/
